#include <stdio.h>
void shellsort(int *data,int n){
    int dk,ls,i,j;
    for(dk=n/2;dk>=1;dk=dk/2){//1
        for(i=dk;i<=n;++i){//2
            if(data[i]<data[i-dk]){//3
                ls=data[i];
                for(j=i-dk;j>=0&&ls<data[j];j-=dk){//4
                    data[j+dk]=data[j];
                }//4
                data[j+dk]=ls;
            }//3
        }//2
    }  //1
}